Construction of Earthquake Rescue Model Based on Hierarchical Voronoi Diagram

Hierarchical planar voronoi diagram approximations

Incremental Construction of the Generalized Voronoi Diagram, the Generalized Voronoi Graph, and the Hierarchical Generalized Voronoi Graph

1 Overview This work introduces a new incremental construction procedure for the generalized Voronoi diagram (GVD), the locus of points equidistant to two obstacles. This procedure is incremental in that it requires line of sight information (see Figure 4) to construct the GVD. Note that this notion of incremental is di erent from previous de nition of incremental where the GVD is constructed b...

Robustness of k-gon Voronoi diagram construction

In this paper, we present a plane sweep algorithm for constructing the Voronoi diagram of a set of non-crossing line segments in 2D space using a distance metric induced by a regular k-gon and study the robustness of the algorithm. Following the algorithmic degree model [G. Liotta, F.P. Preparata, R. Tamassia, Robust proximity queries: an illustration of degree-driven algorithm design, SIAM J. ...

Spatial Density Voronoi Diagram and Construction

To fill a theory gap of Voronoi diagrams that there have been no reports of extended diagrams in spatial density so far. A new concept of spatial density Voronoi diagram was proposed. An important property was presented and proven. And a construction algorithm was presented. Spatial density can be used to indicate factors related to density such as conveyance and the traffic conditions. Some pr...

Power Network Voronoi Diagram and Dynamic Construction

Objective Voronoi diagrams are important in many fields in a series of sciences. Network Voronoi diagrams are useful to investigate dominance regions in a grid street system or a radial-circular street system. However, all generators may have different effect. To deal with a network Voronoi diagram with varied functions of generators, it must be worth formulating a power network Voronoi diagram...